| 한글제목(Korean Title) |
데이터 스트림에 대한 연속 질의를 위한 우선순위 기반의 의미적 부하 제한 |
| 영문제목(English Title) |
Semantic Load Shedding for Prioritized Continuous Queries over Data Streams |
| 저자(Author) |
박재석
조행래
|
| 원문수록처(Citation) |
VOL 21 NO. 01 PP. 0073 ~ 0086 (2005. 04) |
한글내용
(Korean Abstract) |
데이터 스트림 관리 시스템(Data Stream Management System: DSMS)은대량의 데이터 스트림과 다수의 연속 질의를 처리하는 시스템이다. 시스템에 입력되는 데이터 스트림의 양이 시스템의 처리 능력을 초과할 경우, DSMS는 입력 데이터의 일부를 무시함으로써 적정 부하를 유지한다. 기존에 연구된 데이터 스트림에 대한 질의 알고리즘들의 공통적인 목표는 모든 질의 결과들 사이의 평균 오차를 줄이는 것이다. 이와는 달리 본 논문에서는 각 질의의 우선순위를 고려하여 중요한 질의일수록 신빙성 있는 결과를 출력하는 부하 제한 알고리즘을 제안한다. 즉, 본 논문에서 제안하는 알고리즘은 질의를 실행하는 각 응용들의 중요도를 반영하여 차별화된 QoS(Quality of Service)를 지원할 수 있다. 본 논문에서는 모의실험을 통해 제안하는 알고리즘의 성능을 평가한다.
|
영문내용
(English Abstract) |
The data stream management system (DSMS) has to handle high-volume and bursty data streams with large number of continuous queries. When the input rate of any data stream exceeds the system capacity, the DSMS has to shed load by dropping some fraction of the unprocessed data items. This paper proposes a new load shedding algorithm for queries over data streams. Unlike previous algorithms that try to reduce the average deviation of the estimated answers of all queries, the proposed algorithm considers the priority of each query so that more important queries can make more convincing outputs. As a result, the proposed algorithm can support differentiated quality of services by exploiting semantics inherent to applications. We also report the experiment results confirming the benefits of the proposed algorithm.
|
| 키워드(Keyword) |
데이터 스트림
연속 질의
부하 제한
성능 평가
Data Stream
Continuous Query
Load Shedding
|
| 파일첨부 |
PDF 다운로드
|
